Downtown Massawa has a few airconditioned and moderately priced hotels on Tualud Island none with beaches:
Gurgusum Beach
On the mainland of course has the gb hotel as well as the adjacent hamassien hotel, both airconditioned and on the beach, but the former offering more facilities.